package acm.pta12;

import java.util.Scanner;
import java.util.Vector;//初始化为10，以二倍扩容
public class Test {
    static boolean isMirror;//记录是否为“镜像”,类中变量默认值为flase
    static Vector<Integer> pre = new Vector<Integer>();//用于存储前序遍历的结点值
    static Vector<Integer> post = new Vector<>();//用于存储后序遍历的结点值，省略写法
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int N= scan.nextInt();
        for (int i = 0; i < N; i++) {
            pre.add(scan.nextInt());
        }
        getPost(0,N-1);
        //若后序遍历数组的长度与前序遍历数组的长度不同，先判断为镜像二叉搜索树
        if(post.size()!=N){
            isMirror = true;
            post.clear();//清空Vector集合
            getPost(0,N-1);
        }
        if(post.size()==N){
            System.out.println("YES");
            for(int i=0;i<N-1;i++){
                System.out.print(post.get(i)+" ");
            }
            System.out.println(post.get(N-1));
        }else
            System.out.println("NO");
    }
    public static void getPost(int root,int tail){
        if(root>tail)
            return;//头节点不可大能大于尾节点
        //设置两个变量作为标识进行前序遍历
        int i=root +1;
        int j=tail;
        if(!isMirror){
            while(i<=tail&&pre.get(root)>pre.get(i)){
                i++;//二叉树的左子树值均小于跟节点值
            }
            while(j>root&&pre.get(root)<=pre.get(j)){
                j--;//二叉搜索树的右子树值均大于根节点值
            }
        }else{//若为镜像则相反
            while(i<=tail&&pre.get(root)<=pre.get(i)){
                i++;
            }
            while(j>root&&pre.get(root)>pre.get(j)){
                j--;
            }
        }
        if(i-j!=1){
            return;
        }
        //遍历根节点的左子树和右子树
        getPost(root+1,j);//左子树
        getPost(i,tail);//右子树
        post.add(pre.get(root));//对后序遍历节点值进行存储
    }
}

